Extension Spaces of Oriented Matroids

نویسندگان

  • Bernd Sturmfels
  • Günter M. Ziegler
چکیده

We study the space of all extensions of a real hyperplane arrangement by a new pseudo-hyperplane, and, more generally, of an oriented matroid by a new element. The question whether this space has the homotopy type of a sphere is a special case of the “Generalized Baues Problem” of Billera, Kapranov & Sturmfels, via the Bohne-Dress Theorem on zonotopal tilings. We prove that the extension space is spherical for the class of strongly euclidean oriented matroids. This class includes the alternating matroids and all oriented matroids of rank at most 3 or of corank at most 2. In general it is not known whether the extension space is connected for all realizable oriented matroids (hyperplane arrangements). We show that the subspace of realizable extensions is always connected but not necessarily spherical. Non-realizable oriented matroids of rank 4 with disconnected extension spaces were recently constructed by Mnëv and Richter-Gebert.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Linear Complementarity Problem on Oriented

The linear complementarity problem (LCP) is one of the most widely studied mathematical programming problems. The theory of LCP can be extended to oriented matroids which are combinatorial abstractions of linear subspaces of Euclidean spaces. This paper briefly surveys the LCP, oriented matroids and algorithms for the LCP on oriented matroids. key words: linear complementarity problem, oriented...

متن کامل

The Universality Theorems for Oriented Matroids and Polytopes

Universality Theorems are exciting achievements in the theories of polytopes and oriented matroids. This article surveys the main developments in that context. We explain the basic constructions that lead to Universality Theorems. In particular, we show that one can use the Universality Theorem for rank 3 oriented matroids to obtain a Universality Theorem for 6-dimensional polytopes. 1 Universa...

متن کامل

Supersolvable and Modularly Complemented Matroid Extensions

Finite point configurations in projective spaces are combinatorially described by matroids, where full (finite) projective spaces correspond to connected modular matroids. Every representable matroid can in fact be extended to a modular one. However, we show that some matroids do not even have a modularly complemented extension. Enlarging the class of “ambient spaces” under consideration, we sh...

متن کامل

A unified interpretation of several combinatorial dualities

Several combinatorial structures exhibit a duality relation that yields interesting theorems, and, sometimes, useful explanations or interpretations of results that do not concern duality explicitly. We present a common characterization of the duality relations associated with matroids, clutters (Sperner families), oriented matroids, and weakly oriented matroids. The same conditions characteriz...

متن کامل

Classes of Matroids

This paper explores which classes of graphs and matroids are k-balanced. A connection between k-balanced graphs and k-balanced matroids was also obtained. In this paper, we continue our study of the class of k-balanced matroids in order to see what matroid operations preserve k-balance. Since strong maps of matroids are defined as analogues of continuous maps of topological spaces, it is natura...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 10  شماره 

صفحات  -

تاریخ انتشار 1993